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Abstract. There is a well-known global equivalence between Eg sets 
having the Universal Baire property, two-step E| generic absoluteness, 
and the closure of the universe under the sharp operation. In this note, 
we determine the exact consistency strength of Sg sets being (2'^)+-cc 
Universally Baire, which is below 0"*^. In a model obtained, there is a Eg 
set which is weakly a'2-Universally Baire but not u;2-Universally Baire. 



1. Introduction 

Consider the following two properties of a set of reals A C o;^ at an infinite 
cardinal k. 

(1) For every continuous f : h!^ ^ uj^ there is a dense set of p G k^'^ 
such that either f~^{A) is meager or comeager below p. 

(2) For every continuous f : k,^ ^ uj^ there is a dense set of p G k^'^ 
such that either f~^{A) fl is meager below p in a'^ for a club of 
o" G [k]"^ or comeager below p in for a club of o" G [k]"^. 

The first property asserts that A is K-Universally Baire or fully captured 
at K, and the second that A is weakly ^-Universally Baire (the author's 
coinage) or weakly captured at k (see [6] and Lemma 4.1 below). The 
implication (1) to (2) is immediate as a club of a G [kY are closed under a 
Banach-Mazur strategy in the space . Regarding the reverse implication, 
any set of reals of size uji is a counterexample at k = 0^2 assuming Martin's 
Maximum (see Thm. 2.6 of [6] and Thm. 3.1 of [4]). The place to look 
for a definable counterexample is the pointclass T\ with k either uji or uj2- 
This is because (1) and (2) are equivalent for n = uj and for A\ sets as 
a whole. As the particular scenario for a counterexample suggested by [6] 
involves the question of the consistency strength of Ti\ sets being uoi or 
C(j2-Universally Baire, in particular whether this is possible without sharps, 
this paper was motivated by the following question. What fragment of 
the Universal Baire Property can Tj\ sets have below 0*, as measured by 
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the weight or cellularity of the preimage space? In Theorem 3.4 of [1] a 
global equivalence is established between Eg sets being Universally Baire, 
two-step E3 Generic Absoluteness, and the closure of the universe under 
the sharp operation. This equivalence, however, is not true level-by- level. 
In particular, the relevant part of their argument (originating in [4]) would 
require that Eg sets be a;a,+i-Universally Baire to prove the existence of 0*. 
Using the full strength of Covering for L this can be reduced to uj^. On the 
other hand, Woodin has shown that Yl\ sets can be a;2-cc-Universally Baire 
in a forcing extension of L. 

Definition 1.1. A C M is k-cc- Universally Baire if f~^{A) has the Baire 
property in X for every completely regular space X of cellularity less than 
K and continuous map / : X ^ M. 

Theorem 1.2. (Woodin) Assume Aq < Ai < A2 are cardinals of L and there 
is an elementary embedding tt : Lx^ — > Lx^ with critical point Aq such that 
7r(Ao) = Ai. Then T,\ sets are UJ2-CC- Universally Baire in a forcing extension 
of L in which CH holds. 

For equivalent versions of Definition 1.1, the reader is referred to Theorem 
2.1 of [1]. In particular, wc will use that Universally Baire set remains 

ccc-Universally Baire after forcing with a k-cc poset. When combined with 
the argument of Theorem 3.4 of [1] , the above shows that two-step E3 generic 
absoluteness for (2'^)"'"-cc forcings P * Q can hold in a forcing extension of 
L. In this note we reduce the hypothesis of Theorem 1.2 to obtain an exact 
equiconsistency. 

Definition 1.3. An ordinal k is L-large to A if for every a < A there is an 
elementary j : ^ Lp with critical point k such that > a. 

Note that an ordinal k is L-largc to some cardinal of L if and only if k is 
weakly compact in L. We obtain stronger notions by requiring that A be 
inaccessible or weakly compact in L. Neither notion implies that 0* exists 
(simply collapse A"*" and use absoluteness of L[g\), though L cannot see such 
an embedding with a > {k'^)^- 

Theorem 1.4. The following are equiconsistent. 

(a) Eg sets are {2^)^ -cc-Universally Baire 

(b) There is a k which is L-large to a weakly compact of L. 

In the last section of this paper, we argue that in the model of Theorem 1.3 
(a) there must be a Eg set which has a weak capturing term at UJ2 but no 
full capturing term at UJ2. 

Theorem 1.5. It is consistent that Eg sets are weakly 002- Universally Baire 
but not UJ2- Universally Baire. 
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In what follows, any space X"^ will carry the product topology, with the 
set X given the discrete topology. All pointclasses are boldface, and every 
statement below involving Eg sets applies equally well to sets. We would 
like to thank Hugh Woodin for sharing his proof of Theorem 1.2 and allowing 
us to include elements of it here, and Stevo Todorcevic for several helpful 
comments regarding earlier drafts of this paper. 

2. Preliminaries 

Call a term A a Col{uj, k,) capturing term for a set of reals A if there is a 
club of countable elementary submodels X -< H{9) with transitivization H 
and collapse map tt such that 

Ti{A), = Ar\H[g] 

for every if-generic g C Co/(a;, 7r(ft;)). A set of reals A has a CoI{uj,k,) 
capturing term if and only if A is /^-Universally Baire (see Lemma 1.6 of 
[6]). The proof below uses this observation and an argument from [1]. 

Theorem 2.1. The following are equivalent for a cardinal k. 

(1) S2 sets are K-Universally Baire 

(2) For all sufficiently large 6, there is a club of countable X -< H{9) such 
that X[g] is Yl\ elementary in V for every X -generic g C Col{u!, kH 
X). 

Proof. Let A be ll\ defined by a formula (we suppress any parameter). 
Assuming (2) let A be the set of pairs {p,t) such that p Ih 0(t). Thus A 
is a capturing term for A and it follows that A is ^-Universally Baire. For 
the other direction assume S and T are trees for a E2 set and its comple- 
ment. Suppose the Ti\ set is defined by a formula 0(a;) (again suppressing 
parameters). The argument of Theorem 3.4 of [1] shows that 

where G C CoI{uj,k,) is ^-generic. This uses IlJ-Uniformization. Let be 
a S2 formula defining the universal Eg set A and let X -< H{6) contain S 
and T. Then p[S]^^^^ ^ An X[g] and X[g] thinks p[S]^^^^ is the universal 
Eg set. Hence X[g] is Eg elementary in V. □ 

Using (2) and the full strength of Covering for L we may now argue that E2 
sets being a;3-Universally Baire implies that 0* exists. 

Theorem 2.2. Assume E2 sets are uj^- Universally Baire. Then 0"^ exists. 

Proof. Let k. = uj^. Let k. = uj^. We first argue that there are club many 
a e [k]^ such that otp{a) is a regular cardinal of L. Let k e X -< H{9) be 
countable with transitive collapse n : X ^ X. Note that 7r(«;) = otp{Xr\K,) 
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and that there are club many such X (1 k. Thus X thinks that it{k) is 
cardinal of L. If 7r(«;) were not a regular cardinal of L then there would 
be a countable which sees this. Let g C Col{uj,7r{K,)) be X-generic, 
and let z E X[g] he a real coding a well-ordering of length ^{k). Then by 
Theorem 0.4 X[g] thinks there is a level of L which sees that the ordinal 
coded by z is not regular. This is a contradiction as — L-^^\ We now 
argue that the set of a < k such that a is a regular cardinal of L contains 
a club in V. Let / : k,^'^ ^ k, he such that any a G [k]'^ which is closed 
under / has the property that otp{a) is a regular cardinal of L. Let a < k, 
such that /[a^"^] C a. Since there are club many such a it suffices to show 
that q; is a regular cardinal of L. Suppose not. Then there is a countable 
X -< H{k) with a E X such that X H a — a is closed under /. Let X he 
the transitivization of X with collapse map tt. Then X thinks that 7i{a) 
is not a regular cardinal of L hence 7r{a) is not a regular cardinal of L by 
absoluteness. This contradicts 7r(a) = otp{a). It follows that there is an a 
with cf{a) < LJ2 < a < UJ3 which is a regular cardinal of L. Let cr C a be 
unbounded in a and have size cf{a). Then a cannot be covered by a set in 
L of size uji- □ 

We conjecture that uo^-cc Universally Baire suffices for the argument above. 
Under this assumption uj^ is weakly compact in L by Lemma 4 of [5] and a 
theorem in [2]. We close this section with an equivalence between E2 sets 
being a;i-UB and the existence of a club of suitably closed submodels. We 
say that uj2 is inaccessible to P{oJi) if 0J2 is an inaccessible cardinal in L[X] 
for every X <ZuJi. 

Lemma 2.3. The following are equivalent. 

(1) UO2 is inaccessible to P{uJi) and S2 sets are uji- Universally Baire 

(2) UJ2 is inaccessible to P{uJi) and for sufficiently large 9 there is a club 
of X ^ H{6) such that for every r e -P(<^i) H X and every L[t\- 
cardinal 7 e X fl a;2 the order type of ^ H X is itself an L[t H X]- 
cardinal. 

(3) For sufficiently large 9 there is a club of X H{9) such that for every 
T e -P(^i) n X the order type of X nuj2 is an L[t D X]-cardinal 

Proof. By the argument of Theorem 2.2, condition (3) implies that U2 is 
inaccessible to P{uJi). Thus (2) and (3) are equivalent. Again by a boldface 
version of an argument from Theorem 2.2, (1) implies (2). Let X -< H{9) he 
as in (2). Let ti : X ^ X he the collapse map and let g C Col{uj, cji flX) be 
X-generic. Let y = 7r(r)g be a real in X[g]. Since g is also L[7r(r)]-generic 
we have 

77(002) > (7r(u;i)+)^['^(^)l > 
so that X[g] is correct about E2 facts in the parameter y. □ 
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3. Equiconsistency results 



Fix a surjection : a;i — > 7 for each 7 between uji and 002- If 7 is a cardinal 
of L let denote the set of a < a;i such that the order type of fj[a] is an 
L-cardinal. Let S be the set of cr e [uJ2]^ such that 



If we assume that 002 is inaccessible in L and that there are stationary 
many a G such that otp{a) is an L-cardinal then it follows that S is 

stationary. Now let Q be the countable support product of Q-y, ranging over 
ordinals 7 < a;2 which are L-cardinals, where Q-y is the poset for shooting 
a club through with countable conditions. It follows that Q is (a;, 00)- 
distributive. If CH holds then Q satisfies the a;2-chain condition. The 
following key lemma is implicit in Woodin's proof of Theorem 1.2. 

Lemma 3.1. Suppose 

(1) Every subset of Ui is L-generic for some poset P G L with |P| < 002 

(2) There are stationary many a G such that otp{a) is an L- 
cardinal 

(3) UJ2 is inaccessible in L and CH holds. 

Then Ti^ sets are cui- Universally Baire in V[G] where G (Z Q is V -generic. 

Proof. We show that condition (3) of Lemma 2.3 is satisfied in V[G]. As 
discussed above, Q preserves cardinals under these hypotheses and by design 
there is in V[G] a club of o" G [^^2]'^ such that otp{a) is a cardinal of L. 
Further, condition (1) continues to hold in V[G]. Suppose X -< H{0) is 
such that otp{X fl UJ2) is an L-cardinal. Let r G P{i^i) n X. Then there 
are e X such that X thinks that P G L, |P| < a;2, -H" C P is L- 

generic and r G L[H\. Let tt : X — X be the transitivization map. As 
otp{X n UJ2) = {^^2)^ is a limit cardinal of L, it follows that ^{H) C 7r(P) 
is L-generic and t H X E L[7i{H)]. Thus otp{X fl LJ2) remains a cardinal in 
L[t nX] as desired. □ 

Theorem 3.2. The following are equiconsistent. 

(a) UJ2 is inaccessible in L and Til '^'^^ uji- Universally Baire. 

(b) There are club many a G [1^2]'^ such that otp{a) is an L-cardinal. 

(c) UJ2 is inaccessible in L and there are stationary many a G [(^2]'^ such 
that otp{a) is a cardinal of L. 

(d) There is a k which is L-large to an L-inaccessible. 

Proof, (a) implies (b) outright by Lemma 2.3. The argument for (b) implies 
(c) is implicit in the proof of Theorem 2.2. Assume (c). Let g C Col{u!,< 
cui) be y-generic. Let k — cuX ■ Then in L[g] there is a stationary set 
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of 0" G [nY such that the order type of a is an L-cardinal. Thus if /i C 
Col{uJi, < ijj^) is L[5r]-generic then in L[g\ [h] then the hypotheses of Theorem 
3.1 arc satisfied so that (a) holds in the forcing extension described there. 
Thus (a), (b) and (c) are equiconsistcnt. Assume (a). We wiU show that uoX 
is L-large to ujX in V[g\ where g C Co/(a;,a;i) is V^-generic. Let X -< H{6) 
be countable. Let tt : X — > if be the transitive collapse. Let Y ^ H{9) with 
TT, i7 e y and let j : y ^ M be its transitivization. Note that jott"^ = jX^t)- 
Call this map k. We have 

k \ L, ,H : L, ,H — > 

is fully elementary with critical point uj^ and this map is an element of M. 
Because Y sees that H is countable we have 

k{uji) = y n cji > u;f . 

Let g C Col{uj,oOi ) be i/-generic. Let a < uj^ be arbitrary and let x G 
ii\g\ be a real coding a well-ordering of length a. The sentence asserting 
the existence of a transitive model of a sufficient fragment of set theory 
containing y which sees an embedding k : La ^ Lj^ with critical point 
such that j{uJi) > a is S2 in the parameter x. Hence H[g] sees such 
an embedding. As a is arbitrary we conclude that H[g] thinks that is 
L-large to ■ Now apply tt. To connect (d) back to (a) assume that k 
is L-large to some L-inaccessible A. Let gx C Col{u, < A) be V^-generic. 
Then gx is also L-generic for the same forcing. By folding the embeddings 
witnessing our hypothesis (d) into countable submodels and collapsing, we 

see that k is L-large to A = u^^''^ in L[gx\- For ordinals 7 < A let g^ denote 
g n Col{u!, < 7). We claim that in Llg,^] there are stationary many a G [A]"^ 
such that otp{a) is an L-cardinal. It will then follow that (c) holds after 
forcing with Col{uJi, < A). Let / : A^"^ A belong to Llg^] be arbitrary. Let 
5 < A be a cardinal of L[gi^] such that f[S'^'^] C S. Let a be a regular cardinal 
of Llg^] below A which is greater than (5"*")^ so that / \ S'^^ G Lalgn]- In 
L[gx] there is an elementary embedding 

j : La-* Lf) 

with critical point n such that j{K,) > a. By standard arguments (using 
the fact that Col{u!,< k) is k-cc in L) this embedding extends to a fully 
elementary 

j : La[gn] ^/3[fi'i(«)]- 

The embedding is defined by j(yaA{T, g^)) = val(j(r), (y'j(K)) and since it 
extends j we will also denote it by j. Now, let a denote the set j[6]. Let 
2; be a real in Lj3[gj(^^)] coding a well-ordering of length S. The structure 
Lplg] has a tree T consisting of pairs {s,t) with s a finite approximation to 
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a set of ordinals a closed under /, and t a finite approximation to an order 
isomorphism between 5 and a. L^[gij(«;)] must see a branch through this tree 
and the result follows by reflection using j. □ 

Lemma 3.3. Suppose k is a weakly compact cardinal and¥ is k-cc. Suppose 
112 are < k- Universally Baire in V[G] where G (ZF is V -generic. Then 
II2 sets are k-cc-UB in V[G]. 

Proof. We will use the fact that a set A C uj'^ is k-cc Universally Baire iff 
there are trees S,T on some u x X which project to A and its complement 
and continue to project to complements after forcing with any k-cc poset. 
So let Q be a P-name for a poset which is forced by P to have the k-cc. 
Thus P * Q has the k-cc in V. Now suppose i; is a P * Q-name for a real. 
Since P * Q is k-cc and k is weakly compact there is an elementary suborder 
A ^ P*Q which has size strictly less than k, decides x, and has the property 
that maximal A antichains are maximal antichains in P * Q. The upshot of 
this is that over V[G] where G C P is ^-generic, every real which is generic 
for a K-cc forcing is generic for a forcing of size < k. Let A be a Eg set and 
for each forcing Q of size < k (whose underlying set is some ordinal below 
K say) let Sq, Tq be Q-UB representation of A. These trees may be joined 
to produce the desired k-cc Universal Baire representation of A. □ 

Theorem 3.4. The following are equiconsistent. 

(1) S2 sets are {2^)^ -cc-Universally Baire 

(2) UJ2 is weakly compact in L and there are stationary many a e [^1^2]'^ 
such that otp{a) is a cardinal of L 

(3) There is a k which is L-large to an weakly compact cardinal of L. 
compact. 

Proof. This is indentical to the proof of Theorem 3.2, using lemma 3.4 in the 
argument from (2) to (1) to get the stronger conclusion. Of course we are 
using that CH holds in all models under consideration. We need to show 
that (1) implies that 002 is weakly compact in L. Assume (a) and let Q be 
the poset for forcing Martin's Axiom. Let P = Col{uj, ui) * Q and note that 
P is a;2-cc. In the extension V[G] by P we will have Eg sets ccc-Universally 
Baire. Thus Eg sets are Lebesgue measurable and have the property of Baire 
which imphes that loi is inaccessible to reals (see [4]). Thus in ui — uX is 
weakly compact in L in V[G\ by a result of Harrington and Shelah (see [2] 
or Lemma 7 of [3]). □ 

4. Weak Capturing does not imply capturing 

A weakening of the Universal Baire property is presented in [6]. A set of 
reals A is weakly captured at k if there is a Col{u!, /«)-term A such that for 
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sufficiently large 6*, for a club of countable H -< H{9), and for a comeager 
set of : a; — > otp{H fl k), 

7rH{A)g^AnH[g], 

where otp{H n k.) is the order type oi H n k and tth is the transitivization 
map. A less metamathematical characterization is the following. 

Lemma 4.1. The following are equivalent. 

(1) A is weakly captured at k. 

(2) For every continuous f : ^ uo'^ there is a dense set of p & k'^^ 
such that either f~^{A) fl cx'^ is meager below p in cx'^ for a club of 
a G [k]'^ or comeager below p in a'^ for a club of a & l^]'^ ■ 

Proof. (1) implies (2) is immediate as any condition p G k'^^ has a refine- 
ment p C g such that q \\-coI{u,,k) f{g) G A or g \'rcoi(oj,K) f{g) ^ A. For the 
other direction, if r is a standard Col{uj, k) term for a real then r gives rise 
to a function f^ : k'^ ^ uj'^ defined by frig) = Tg which is continuous on 
a comeager set. Define A to be the set of {p,t) such that f^^{A) fl a'^ is 
comeager below p in a'^ for a club of cr G [k]*^. A straightforward argument 
shows that A is a weak capturing term for A. □ 

Theorem 4.2. It is consistent that T^l is weakly captured atuj2 but not fully 
captured at lo^ • 

Proof. Suppose k is L-large to an L- weakly compact, and let be 
the model of Theorem 2.2 in which k = ujx and A = lo^- We have shown 
that there is a stationary set S C [^^2]'^ such that whenever X -< H{9) is 
such that X {~\ UJ2 E S then X[g\ is T\ elementary in V for every X-generic 
g C Col{uj,LOi n X). The forcing Q of Lemma 3.1 puts a club through S 
and so in the extension all E2 sets are cui-Universally Baire. We first argue 
that W RP{2){'^2) holds in L [(?] [/i] [G] . For a C A let Qa denote the countable 
support product of taken over L-cardinals 7 G a, with S the underlying 
stationary set. Returning to L[g] where A is still weakly compact, let p be 
a condition and T a term such that 

P I^S(a;i,<A)*Q, T is Stationary infc^a]"- 
By the usual refiection argument we have an inaccessible 5 < UJ2 such that 

P I^S(a;i,<5)*Q, ^5 is Stationary in [5^ , 

where denotes T n V5. Now let h C Col{uJi,< A) be L[(yf]-generic and 
G C Q be [/i] generic below the condition p. Let hs and Gs be the 
restrictions to Col{u!i, < S) and Qs respectively. These are L[g(]-generic as 
well and 

val{fs, hs * Gs) = val{f, h*G)n [5]'^ 
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in L[g\ [h] [G] , where. The key point is that the stationarity of = int{Ts, hs* 
Gs) is preserved. It suffices to show that the stationarity of T is preserved 
by Qa\<5 over Lf/ilfG^]. The key point is that {ar\5 \ a E S} contains a club 
in [S]^. Thus if C is a name for a club subset of [S]^, we can find a dense 
set of conditions t G Qx\s with a corresponding a E S such that a Cl 6 E T 
and t forces that a E C. Now let G be L[g(][/i]-generic for the forcing Q. 
This forcing does not add countable sets of ordinals. Let Ahe a,T,l set in 
Then A = A^^^M^ pjx such an A. We claim that A is weakly 
captured in L[5f][/i][G]. Otherwise there is a condition t E Q, terms and 
Tc, and p E cu^'^ such that t forces 

(1) Tm and T^. are both stationary subset of 5* 

(2) a E Trn implies f^^{A) fl a"^ is meager below p 

(3) a E Tf. implies f~^{A) fl a'^ is comeager below p. 

We may assume that there is S < UJ2 such that t forces that both and Tc 
reflect to 5. Let t <t and p <p such that 

t \\-Q f~^{A) n 5'^ is comeager below p. 

It follows that t forces that f~^{A) fl is comeager below p for a club of 
a E [S]^, a contradiction. To finish the proof of the theorem we must show 
that E2 sets are not a;2-Universally Baire in L [(?] [/i] [G] . Let D be the set 
of q; < A such that cf{a) = u in L. As is a A-cc extension of L 

we know that D remains stationary in L[5f][/i][G]. Thus the set of regular 
cardinals of L below 002 cannot be club, as they be would be if T^l sets were 
a;2-Universally Baire by the argument of Theorem 2.2 □ 
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